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(54) Method and equipment for the real time management of resources in a virtual private network 
in ATM technique 

(57) According to the invention, each user con- 
nected to a termination (CM) of a Customer Premises 
Network (CPN) belonging to an ATM Virtual Private Net- 
work (AVPN) before transmitting his data with a given 
transmission bandwidth, sends a request to the access 

node through which he is connected to the public net- ? I S | \ 

work. 

The user can start the data transmission only after hav- 
ing received confirmation of the acceptance of his band- 
width request by all the elements of the network involved 
in the connection. \ 
According to the invention all the functions for sending 
requests and signals to the transmission bandwidth allo- 
cations are performed at ATM level using particular ATM 
cells called Fast Resource Management cells (FRM). 
Always according to the invention the ATM-N node exam- 
ines the content of a particular field of all the ATM cells 
and after identification of the same as Resource Man- 
agement (RM) cells addresses the same to an output link 
(LINK-OUT) to which a Fast Resource Management 
server (FRMU) is connected. 
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Description 

Held of the Invention 

The present invention relates in general to commu- s 
nication systems employing the digital technique called 
fast cell switching or Asynchronous Transfer Mode 
(ATM), for the transport of voice and video signals and 
data. 

More in particular, the invention relates a method 10 
and an equipment for the real time management of. 
resources in a virtual private network according to the 
ATM technique. 

In the field of communications, the need of broad- 
band private networks capable to connect users' local is 
networks located in places also distant among them 
forming a unique private network, is ever increasing. 

The ATM technique has an ever higher importance 
in the control of the integrated switching of digital signal 
flows belonging to services for the transmission of voice 20 
and video signals and data, with different bandwidth 
requirements and traffic characteristics differentiate 
among the different services. 

The ATM technique foresees in particular that infor- 
mation relevant to the different services are organized in 
information units having 53 bytes fixed length, called 
cells. These cells contain, besides actual user's data, a 
header carrying the information necessary to the geo- 
graphical routing of the cell itself through the network 

The fact that the cells contain the information 
required to define the call they belong to and therefore, 
implicitly, a reference to all the call characteristics, 
involve the possibility to control in a distributive manner 
the treatment of the call in the geographical network. 

Private networks implemented through the support 
of the public network B-ISDN (Broadband Integrated 
Service Digital Network) in ATM technique are com- 
monly referred to as AVPN (ATM Virtual Private Net- 
work). 

The use of AVPN networks involves advantages for 
the user in terms of cost saving, connection capacity and 
flexibility. 

With the support of a switched public network it is in 
fact possible to manage the connection between remote 
places without being forced to use a leased network. 

This allows also to optimize the exploitation of 
resources considering also the actual traffic interests 
among the different places interconnected. 

Due to their intrinsic characteristics of effectiveness 
and flexibility, networks in ATM technique appear to be 
very suitable to act as support to broadband virtual pri- 
vate networks. 

In fact the resources offered by networks in ATM 
technique can even not be firmly associated to a single 
call for the whole duration of the same, but can be 
assigned to the call in the quantity and for the time strictly 
required to transmit user's information. 

Availing of this property of the ATM technique it is 
also possible to control enabling and disabling of con- 



nections of users abutted to an AVPN in order to create 
further opportunities of a better resource exploitation. 

The dimensioning of the resources used by an 
AVPN is made controlling the allocation in real time of 
resources, on the basis of the knowledge of traffic inter- 
ests of users abutted to the AVPN itself. 

Fig. 1 , ^owsjthg^asic diagram of ,a virtual private, 
netvmkWPI^'(i^ Virtual Private Network) connecting, 
a plurality of local networks CPN1 , CPN2,...CPNn (Cus-^ 
tomer Premises Network) located in places even very far 
among them, from the geographical point of view. * 

Each single local network is abutted, through a rel- 
evant interface device, CM (CPN Manager), to access J 
nodes of an ATM public network Each local network ?' 
CPN includes one or more user terminals WS. % 

The AVPN network is configured as a completely 
meshed network of VCCs (Virtual Channel Connections) 
consisting in their turn of virtual links VCLs (Virtual Chan- 
nel Links). 

On each link among the different pairs of nodes of 
the ATM network VCLs are grouped in virtual connec- 
tions VP L (Virtual Path Link). 

Fig. 2 shows more in detail the grouping of the dif- 
ferent links of VCCs inside VPLs. 

Cross connect points of the ATM network marked 
XC in Fig. 2, are fit, among other things, with capability 
of virtual channels (VC) switching. 

A transmission bandwidth is associated to each 
VPL, which is reserved by the operating company of the 
ATM public network to the AVPN network 

The value of this transmission bandwidth is agreed 
between the user and the public network operator at the 
AVPN setup time, on the basis of a trade off between the 
user's traffic needs, and of the service cost. 

Each VPL consists of a pool of VCC. Each one of 
them has to observe at input the bandwidth parameter 
negotiated between the user and the network on AVPN 
set-up. The bandwidth of each VCC is dynamically nego- 
tiated. 

The total value of the bandwidth actually employed 
by the user is obtained as a simple summation of the 
bandwidths of each one of the VCCs abutted in each VPL 
coming out from a node. 

In each one of the nodes involved in the AVPN topol- 
ogy it is however possible to newly check in real time the 
bandwidth actually employed by the user, due to the 
"scattering" of VCCs and recomposition of VPL in new 
VPL 

For this reason the ATM public network is supplied 
with resource allocation control functions. 

These control functions present in the ATM networks 
for the control of any connection, even not belonging to 
an AVPN, are indicated in Fig. 2 with symbol PF (Policing 
Functions) and are performed in such a way that, instant 
by instant, the total bandwidth of VCC connections shar- 
ing each VPL results topped by the total transmission 
bandwidth allocated to that VPL 

For sake of simplicity, this bandwidth limit shall be 
considered hereafter static, but this does not exclude that 
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this bandwidth can be changed against variation of the 
need lor transmission bandwidth by the user ol the AVPN 
network, as for a reconfiguration of the AVPN itself. 

The allocation of transmission bandwidth of each 
VCC inside the chain of VPL realizing the end-to-end s 
connection is, on the contrary, always of the dynamic 
type. 

It is even possible that, at a given pointin time, one 
single VCC occupies all the transmission bandwidth allo- 
cated to one of the VPLs concurring to interconnect two io 
CPNs. 

This results to be advantageous since, in this way, 
the requests for bandwidth result not bound to the 
number of connections configured in the AVPN network. 

The dynamic allocation bandwidth at virtual channel is 
level carryes considerable traffic control problems. 

Actually it is absolutely necessary to avoid that the 
user of each virtual channel can exceed the total band- 
width allocated to him. 

It is also necessary to avoid that the total bandwidth 20 
of VCCs configured in a VPL exceeds the bandwidth allo- 
cated as a whole for the VPL itself. 

In this case connections of other users of the public 
network could be compromised or even, the whole ATM 
access node could be blocked. , 25 

In fact the single user cannot know, instant by 
instant, the load conditions of VPLs through which his 
VCC is routed. 

Background Art so 

To solve the problem of traffic control and allocation 
of resources inside an AVPN network, some proposals 
have been made aiming at preventing arising of conges- 
tion problems of the network internal resources. 35 

According to a known proposal, in each element of 
the ATM network involved in the AVPN, PF control func- 
tions to dynamically enable the use of the transmission 
bandwidth, are implemented. 

PF functions are performed at inputs and outputs of 40 
each cross connect XC. 

These control functions are implemented, always 
according to this proposal, checking that the total band- 
width of all the active virtual channels on a VPL does not 
exceed the limit of transmission bandwidth of the VPL as 
itself. 

Due to the bandwidth dynamic allocation to the 
VCCs, the control functions PF are performed, always 
according to this proposal, both on VPL at input, and on 
VPL at output, just because several VCC at input in an so 
XC node could be all switched toward the same VPL at 
output. 

This scheme shows some practical implementation 
problems. 

A first problem is represented by the fact that, in this ss 
way, local CPNs must always dialogue between them 
and must always know the load condition of each single 
path of the network. 



Check algorithms have also a calculation complexity 
increasing very quickly as the connection degree 
increases (proportionally to the square of the number of 
CPN networks connected by the AVPN network). 

A second and more serious problem is that with such 
a solution it is not possible to implement in a simple way, 
traffic control functions capable to protect a node against 
congestion, occurring for instance for the concentration 
of several VCCs towards a unique VPL. 

Object of the Invention 

Kjs,o^ supply a . 

methocl for^r^^me Antral 6f resources in a virtual , 1 
private network in ATM technique, not requiring > for its f 
implementation the presence of complex devices iat their ; 
CPN connected to the virtual private network. - 

Particular object of the present invention is to supply 
a method not requiring to the ATM node to implement 
heavy functions for the detection and transmission of 
information relevant to the occupation condition of each 
virtual path VPL of such virtual private network. 

Additional objects of this invention is to supply a sim- 
ple, effective and low cost equipment for dynamic man- 
agement of shared resource. 

Disclosure of the Invention 

These and other objects are achieved through the 
invention consisting in a method for the control in real 
time of resources in a virtual private network ATM con- 
necting a plurality of user local networks located in 
places even very far among them from the geographical 
point of view and each one abutted to an access node 
of an ATM public network whose information relevant to 
the different services is organized as information units 
having fixed length called ATM cells, said public network 
ATM supporting a Fast Resource Management protocol 
called FRM and said virtual private network being con- 
figured as a completely meshed network of virtual chan- 
nel connections consisting in their turn of virtual links, 
said virtual channel links being grouped, among different 
pairs of nodes and egress nodes in virtual path links 
through transit nodes and a transmission bandwidth 
agreed between the user of the virtual private network 
and the managing company of the public network ATM 
being reserved to said virtual path links, 
characterized by the fact to include for each user of said 
virtual private network abutted to an input access node 
of said public network ATM willing to transmit data with 
a given transmission bandwidth toward another user of 
said virtual private network abutted to another destina- 
tion access node of said ATM network, the following 
steps: 

sending, by the user network which the user is abut- 
ted to, an ATM cell of the FRM type indicating a res- 
ervation request for transmission bandwidth toward 
said input access node, said celt (Reservation 
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Request Cell) including an information indicating the 
value of the required transmission bandwidth; 
starting the transmission of data only after having - v 
received an^TM c§& of the FRM type (Reservation * 
Accepted Cell) indicating a cortftrrhation''of'acce^--^ 
ance K (rf : J^e/.abpye mentioned request from all the t 
elements of the network concerned in the connec-f 
tion! 

The invention consists also of an equipment for the 
management in real time of the resources in a virtual pri- 
vate network in ATM technique connecting a plurality of 
user local networks located in places even distant among 
them from the geographical point of view and each one 
abutted to an access node of a public network ATM in 
which information relevant to the different services is 
organized as information units having fixed length called 
ATM cells, said public network ATM supporting aprotocol 
of Fast Resource Management called FRM, said AVPN 
networkbeing conf igured as a meshed network of virtual 
channel connections consisting in their turn of virtual 
channel links, said virtual channel links being grouped, 
among different pairs of access nodes and egress nodes 
in virtual path links through transit nodes and being 
reserved to said virtual path links a transmission band- 
width agreed between the user of the virtual private net- 
work and the managing company of the public network 
ATM, 

characterized by the fact to include, for each one of said 
nodes, a relevant server device at least connected to an 
output link of the relevant node, on which all ATM cells 
of the FRM type transit and cross the subject node, and 
to an input link of the relevant node, on which all ATM 
cells of the FRM type, newly sent by said server device 
toward said node, transit. 

Brief Description of the Drawings 

The features of the present invention which are 
believed to be novel are set forth with particularity in the 
appended claims. The invention, together with further 
objects and advantages thereof, may be understood with 
reference to the following description, taken in conjunc- 
tion with the accompanying drawings and in which: 

Fig. 1, already described, shows a virtual private 
network of the ATM type; 

Fig. 2, already descrfoed, shows more in detail vir- 
tual channels and virtual paths of the network in Fig. 
1; 

Fig. 3 shows the structure of a cell of the FRM type; 
Fig. 4 shows a connection diagram among the dif- 
ferent nodes of the private, network of Fig. 2; 
Fig. 5 shows the structure of an ATM node according 
to the present invention; 

Fig. 6 shows the structure of a server for FRM cells 
according to the present invention; 
Fig. 7 shows the structure of a memory unit 
MAIN_MEMORY of the server of Hg. 6; 



Fig. 8 shows the structure of a memory unit 
TIMING_MEMORY of server in Fig. 6; 
Fig. 9 shows the structure of a memory unit 
OUTPUT.MEMORY. of the server of Ftg. 6; 
5 Figures 10 to 22 show flow diagrams indicating the 

different phases of the operation of server in Fig. 6; 

Detailed Description of a Preferred Embodiment 

io As said above, according to the invention, all the 
functions for request transmission and signals relevant 
to transmission bandwidth allocations are performed at 
ATM level using particular types of ATM cells called FRM 
cells (Fast Resource Management) 

is The structure of an ATM cell of the FRM type, par- 
ticular case of the more general structure of Resource 
Management (RM) cell, is shown in Fig. 3. 

The header HEADER of an ATM cell contains a vir- 
tual path identifier (Virtual Path Identifier), a virtual chan- 

20 nel identifier VCI (Virtual Channel identifier), a payload 
type identifier PTI (Payload Type Identifier), a priority 
level identifier CLP (Cell Loss Priority) and a header error 
control field HEC (Header Error Control). 

RM cells can be distinguished from other ATM cells 

25 for the presence of value 1 1 0 included in the header PTI 
field. Also, the indication relevant to the specific FRM 
protocol is contained in the first byte PI (Protocol Identi- 
fier) of the payload. 

The FRM protocol, having higher level compared to 

30 the ATM protocol, is transported in the subsequent field 
of the cell payload. In particular the payload of the FRM 
cell contains afield indicating[the type of FRM cell. Sub- 
sequent field of the payload contain information relevant 
to the protocol. In the application according to the 

35 present invention, some field of the payload of FRM cells 
are used to contain the values of bandwidth parameters 
of the VCC one wants to modify. 

Possible FRM cell types are the following: 

40 - Reservation Request Cell (bandwidth request); 

Release Request Cell (bandwidth release); 

Reservation Received Cell; 

Reservation Denied Cell; 

Updating Cell; 
45 - Test Cell; 

Reset Cell; 

Bandwidth Allocated Cell; 
Error Cell. 

so. The functional diagram of Fig. 4 shows the elements 
of the AVPN involved in information exchanges relevant 
to bandwidth request phases preceding the transmission 
of data and the bandwidth release at the end of data 
transmission. 

55 The access node of the AVPN network to which the 
user network CPN willing to transmit its data is con- 
nected, has been indicated with AN (Access Node). 
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The access node is connected to the Egress Node 
through a plurality of transit nodes TN1 , TN2, TNn (Tran- 
sit Node). 

Before starting the transmission of data, the user t 
local nel^rkjCPN serxls|cw^ : the access node AN a..g 
Reservation Request type cell/ Another field of this FRM £ 
cell, still transported in the payload, contains inside a, 
parameter BAND_REQ indicating the value of the^ 
requested transmission bandwidth. 

Once a Reservation Request cell is received, the 
access node AN transmits toward the user network CPN 
a Reservation Received cell indicating the occurred 
reception of the previous Reservation Request type cell. 

Afterwards, the access node AN attempts to reserve 
the bandwidth value indicated by the parameter 
BAN_REQ, for the VCC indicated by the request by the 
user network CPN. 

Should this reservation attempt not be successful,* 
or whenever a bandwidth quantity higher than or equal 
to BAND_REQ is not availabje^qii the ^^^pLjcop-i 
taining that partcuiar VCC, the access node AN trans-? 
nrfrts toward the user network CPM a Reservation Denied* 
type cell/ t 

Alternatively the access node AN, before transmit- 
ting the Reservation Denied type cell can proceed to a 
preset number of reservation reattempts, spaced 
according to a time-out T1 . 

On the contrary, should the reservation attempt be 
successful, the access node AN sends a Reservation 
Request type cell whose payload contains, once again, 
the BAN_REQ parameter indicating the value of the 
required transmission bandwidth toward the first transit 
node TN1 . 

At the same time, the access node AN updates the 
bandwidth value temporarily available on the CPL at out- 
put, subtracting the BAND_REQ value. 

Once this Reservation Request cell is received, the 
transit node TN1 attempts to reserve the bandwidth 
- value indicated by the parameter BAND_REQ on the 
subsequent VPL 

Should this reservation attempt not be successful 
the transit node TN1 transmits toward the access node 
AN a Reservation Denied type cell. 

The access node AN provides then to send this cell 
toward the user network CPN which is thus immediately 
informed of the non availability of the bandwidth required 
on one of the VPLs concerned in the connection: 

Alternatively the access node AN can reiterate this 
reservation attempt in automatic mode at the end of a 
given time-out Tt. 

On the contrary, should this reservation attempt be 
successful the transit node TN1 updates the occupation 
table at the address corresponding to the virtual channel 
VCC and updates the bandwidth value temporarily avail- 
able on the VPL at output, subtracting the BAND_REQ 
value. 

Then, the transit node TN1 sends towards the next 
transit node TN2 a Reservation Request Cell which pay- 
load contains, once again, the parameter BAND_REQ 



indicating the value of the required transmission band- 
width. 

This cycle of reservation attempts goes on, crossing 
all the transit nodes TN up to reaching the last node (EN), ; 

5 on the AVPN path. K ^ 

Once the Reservation Requeu ed! is received, the. 
last node EN, tries to reserve. the.bandwicM 
cated .k^^e/ p BA^P__BEQ. parameter on the virtual path 
VP connecting the same to the destination user. " 

10 Should this reservation attempt not be successfull, 
the last EN node transmits backward the Reservation 
Deniel cell towards all previous transit nodes. 

In the case also this last reservation attempt is suc- 
cessful, the egress node EN sends backward a Reser- 

is vation Accepted type cell to the access node AN, 
crossing all transit nodes TN. 

Alternatively, the last node EN sends the Reserva- 
tion Accepted type cell backward, only after having 
received a similar cell of Reservation Accepted type by 

20 the destination user networkCPN. In this case the final 
acceptance is transferred to the final user network CPN 
which could even reject the acceptance for its own rea- 
sons even if the bandwidth is actually available up to the 
final link. 

25 According to the invention, transit nodes TN and the 
access node AN crossed by said cell of Reservation 
Accepted type confirm the bandwidth reservations pre- 
viously made. 

Furthermore, the access node AN informs the parts 

30 performing the "policing" functions of the occurrence of 
this transmission bandwidth allocation. 

Profitably, this information operation toward the 
parts performing "policing" functions is made through 
sending of FRM cells of the Updating type. 

35 Once this Reservation Accepted cell is received by 
the user network CPN, the actual transmission of data 
can start 

In fact, once this Reservation Accepted type cell is 
received, the user network CPN is assured that on all 
40 VPLs concerned in the connection with the egress node 
EN a bandwidth is allocated sufficiently to support its 
data transmissions. 

Upon completion of the data transmission phase, 
the user network CPN transmits a Release Request cell 
45 toward the access node AN. 

The access node AN, after receipt of the Release 
Request cell, updates its occupation table at the address 
corresponding to the subject virtual channel VCC and 
informs policing function elements PF of the occurred 
so bandwidth release. 

Then, the access node AN re-transmits the Release 
Request type cell through all transit nodes TN up to the 
egress node EN, All these nodes proceed to updating of 
their occupation tables and possibly to inform the ele- 
55 ments performing the policing functions of said band- 
width release completed. 

Finally the egress node EN sends backward to the 
access node AN a FRM cell of the Release Completed 
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type, confirming thie completed bandwidth release on all 
VPLs concerned in the connection. 

One could appreciate that, in this way, it is not nec- 
essary to make policing in the different transit nodes TN 
and in the final node EN, but only in the first access node s 
AN. 

We can also appreciate that, in this way, the user 
network CPN resolving to transmit data can receive a 
confirmation message (Reservation Accepted Cell) at its 
transmission request (Reservation Request Cell) in a io 
time equal to time required to a cell to reach the egress 
node EN (or the destination CPN in a different option pre- 
viously described) and come back. 

One can also highly appreciate that, whenever any- 
one of VPLs concerned in the connection should not is 
avail of sufficient bandwidth to assure data transmission, 
the user network CPN should be promptly informed of 
this, thanks to the message represented by the Reser- 
vation Denied Cell, without the need of waiting that the 
request, represented by the Reservation Request Cell, 20 
reaches the EN node, or the destination CPN, and 
comes back. 

Usefully, the access node AN incorporates timer 
functions allowing to control critical situations, even if 
rather unlikely, such as the possible loss of FRM cells. 25 

On the moment of sending a request message (Res- 
ervation Request Cell) or bandwidth release (Release 
Request Cell), the access node AN sets a time-out T2, 
having value equal to the network crossing time max. 
(Round Trip Delay). 30 

If no cell is lost, the access node AN, certainly 
receives the corresponding confirmation message (Res- 
ervation Accepted Cell, Reservation Denied Cell or 
Release Completed Cell) before the end of the time-out 
T2. 35 

On the contrary, in case of cell loss, the access node 
can receive no answer before the end of the time-out T2. 

Then, once the time-out T2 is over, the access node 
AN proceeds to re-transmission of the request cell (Res- 
ervation Request Cell) or of the bandwidth release cell 40 
(Release Request Ceip for a preset number of times. 

The advantages of the invention are evident. 

Due the speed of the ATM technique and the proto- 
col simplicity, it is possible to perform the operations fore- 
seen by the protocol in times compatible with the Quality 45 
of Service QoS required at call level. 

The sole difference the user can notice, compared 
to a connection made through a rented network, is the 
possibility to receive a refusal (block) on the moment of 
the call. Once the call is accepted the connection is so 
immediately set-up without long connection set-up 
delays. 

An additional considerable advantage of the present • 
invention is that, in this way. all the functions previously 
described for sending and receiving FRM cells can be ss 
implemented through dedicated servers, placed close to 
,the nodes involved in the AVPN (AN, TN and EN). 



In this way, also the policing PF functions result not 
being necessary in the TN and EN nodes, being enough 
the control made in the node AN. 

Fig. 5 shows a connection diagram of a server, iden- 
tified as a whole with SERVER FRMU (Fast Resource 
Management Unit), with a switching node ATM, geneti- 
cally indicated ATMJ4- 

The ATM_N node of Fig. Scan represent without dis- 
tinction, among the nodes shown in Figures 1 and 2, the 
access node AN, transit nodes TN or the egress node 
EN. 

Making reference to the attached Fig. 5 we can 
notice that the input of the FRMU server is connected to 
one of the output links LINKOUT of the ATM_N node. 

The output of the FRMU server is on the contrary 
connected to one of the input links LINKJN of the 
ATM_N node. 

The FRMU server is seen by the ATMJvl node as an 
user putting ATM cells on the input link LINKJN and 
receiving ATM cells on the output link LINK_OUT. 

According to the invention the node ATM_N exam- 
ines the content of the PTI field of all the ATM cells it 
receives at its inputs and checks the presence, inside 
this field, of the value 1 1 0 identifying the ATM cell as RM 
type cell. 

The ATMJM node addresses all the cells acknowl- 
edged as RM cells toward its output link LINK_OUT,Ho 
which the server FRMU is connected. s 

In the particular embodiment of Fig. 5 one output link 
LINK_OUT only is foreseen, which does not exclude the 
possibility that an higher number of links exist between 
the ATM node and the FRMU server. 

The server FRMU analyzes the RMPI field (RM Pro- 
tocol Identifier) of the RM cell payload in order to sepa- 
rate RM cells employing the protocol herein described 
and those not employing it 

Cells of the RM type with protocol different from that 
here described, transparently cross the server FRMU 
and are immediately sent again to the ATM_N node. 

Referring to the attached Fig. 6 a functional block 
diagram shall be described, highlighting the different 
parts forming a server FRMU. 

The server FRMU includes an input buffer 
INPUT_BUFFER with input connected to the output 
LINK_OUT of the ATMJM node. 

The output of the input buffer INPUT_BUFFER is 
connected to a first processor of FRM cells, identified 
FCPJJP (FRM Cell Processor UPstream), connected in 
its turn to a control unit MCU (Main Control Unit). 

The control unit MCU is connected to a memory unit 
MCU_MEMORY and to a timer control unit TCU (T mer 
Control Unit). 

The control unh MCU is also connected to a second 
cell processor FRM, labelled FCP_DW (FRM Cell Proc- 
essor DoWnstream). 

The output of the cell processor FCPJ3W is con- 
nected to the input of an output buffer 
OUTPUT_BUFFER whose output is connected to the 
input LINKJN of the node ATM JsL 
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The memory unit MCU_MEMORY includes a main 
memory unit MAIN_M EMORY, an output memory unit 
OUTPUT_M EMORY, and a timing memory unit 
TIMINGJvlEMORY. 

The memory MAIN_MEMORY contains information 5 
relevant to the status of all the AVPN calls involving the 
server FRMU. 

The memory OUTPUT_MEMORY contains infor- 
mation relevant to the quantity of bandwidth available of ; 
the different output links. to 

The memory TIMING_MEMORY contains the iden- 
tifiers of all the calls for which a timer has been set 

Fig. 7 shows an embodiment of the memory 
MAIN_MEMORY consisting of the following fields: 
POSIZ: contains the information on the node position is 
with respect to the specific call (AN P TN, EN); 
CH: contains an indication of the call status such as 
"under release" (00) , "stand by" (01 ), "reserved" (1 0) and 
"stable" (11). 

CONT: contains the number of attempts made by the 20 
access node for a given operation (fields CH and CONT 
are used only in the case of access node AN) ; 
OVL (output VP Link): contains the memory access 
address OUTPUT_M EMORY; 

IND: contains the access address to the 2s 
TIMINGJMEMORY in the case of timer abatement (also 
this IND field is used only in the access node AN); 
BVC: contains the information on the bandwidth cur- 
rently associated to the call; 

Fig. 8 shows an embodiment of the memory 30 
TIMINGJMEMORY which -results consisting of 4096 
words of 40 bits, one for each timer. 

The 40 bits of each word of the memory 
TIMINGJvlEMORY of Fig. 8 are.divided into three parts, 
a first part MASK of 1 6 bits, a second part OCI (identifier . 35 
of the virtual channel at output concerned by the opera- 
tion requested through this FRM cell) of 12 bits, and a 
third part BAND_REQ of 12 bits. 

Fig. 9 shows an embodiment of the memory 
OUTPUT.MEMORY consisting of 1 6 bit words. 40 

The 16 bits of each word of the memory 
OUTPUT_M EMORY of Fig. 9 are divided into two parts, 
a first part BANDJDISP of 12 bits, and a second part of 
4 bits destined to future applications. 

The FRMU device operates as follows. 45 

FRM cells reaching the connection LINK_OUT from 
the ATMJM node are stored in the buffer 
INPUT_BUFFER and are processed by the processor 
FCPJJR The processor FCPJJP picks from the cell 
FRM the information contained in the same and partic- so 
ularly those relevant to the call identifier (OCI), to the cell 
type (Cell Type) and to the bandwidth requested 
(BAND.REQ). 

The main control unit MCU executes the FRM pro- 
tocol having access to the information stored in the three ss 
memory units MAIN_MEMORY, OUTPUT_M EMORY 
and TIMING_MEMORY 



On the basis of information stored in said memory 
units, the MCU unit commands the processor FCP_DW 
to send FRM cells toward the buffer OUTPUT_BUFFER: 

FRM cells stored in the buffer OUTPUT_BUFFER 
are finally sent to the connection LINKJN of the ATM_N 
node. 

Referring to flow diagrams in Figures 10-22, the 
operation of the FRMU server during the performance of 
the different phases of the method according to the 
present invention, shall now be described. 

Making reference to Fig. 10 the operation of a phase, 
identified COMMON, preliminarily performed by the 
MCU unit at the arrival of each FRM cell, shall now be 
described. 

This phase COMMON is common to all the different 
phases which shall be described later, and shall there- 
fore be indicated only once. 

During the COMMON phase, the MCU unit, initially 
sets at a phase 1 , where the arrival of a cell is recognized 
and in which the values of OCI, Cell Type and 
BAND_REQ values are read. 

Then the MCU unit sets at a phase 2. for the reading 
of the POSIZ value of the memory MAIN_MEMORY. 

The MCU unit sets then at a test phase 3., in which 
it is checked if the node in AN position. 

Should test 3. be successful, the MCU unit sets at a 
phase 3.1. where the CH value is acquired. This CH 
value has a meaning only for AN nodes. 

Afterwards, the MCU unit sets at a test phase 4., 
where compatibility between the type of message 
received and the position (possibly associated to the sta- 
tus) in which the node is, is checked. 

On the contrary, should the test 3. be not successful, 
the MCU unit, directly goes to the test 4. phase, skipping 
phase 3.1. 

. In the case test 4. has a negative result, the MCU 
unit sets at a phase 4.1. in which an appropriate error 
signal is generated and the MCU units returns to phase 
1 . waiting for a next cell. 

While if test 4. is successful, the MCU unit quits the 
COMMON phase and goes on with differentiate process- 
ing phases according to the type of cell, to the role of the 
switching node ATM to which the server FRMU is con- 
nected playes for that connection and, in the case of 
node AN, to the status indicated by the field CH. 

In the flow diagram in fig. 1 1 , the procedure accom- 
plished by the server FRMU shall now be described in 
the case the switching node ATM to which the server 
itself is connected, is the access node AN and in which 
the cell identified in the COMMON phase is a Reserva- 
tion Request type cell. 

Referring to Fig. 11 after the COMMON phase, the 
MCU unit sets at a phase 5. where the OVL value of the 
memory MAlN_M EMORY is read. 

Then the MCU unit sets at phase 6. in which a Res- 
ervation Received type ceil is sent toward the user net- 
work CPN. 
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Next, the MCU unit sets at phase 7. in which the 
value of the BANDJD1SP field is read by the memory 
OUTPUT_MEMORY. 

The MCU unit sets at test phase 8. where it is 
checked if the BAND_D1SP value is higher than the s 
BAND_REQ value. 

In the case the test 8. is successful the MCU unit 
sets at a phase 8.1.1 where an indication of "rail 
reserved" is written inside the field CH of the memory 
MAIN_MEMORY. w 

Then the MCU unit sets at a phase 8.1.2 where a 
value equal to the difference between the BANDJD1SP 
value and the BAND_REQ value is written inside the 
memory OUTPUT_MEMORY. 

Then the MCU unit sets at a phase 8.1.3 where a is 
value MASK2 = T2 + DELTA , is calculated, where 
DELTA represents the present time instant. The MASK2 
value represents therefore the time instant when the 
timer T2 shall be over (answer stand by). 

The MCU unit sets at a phase 8.1 .4 in which values 20 
MASK2, BAND_REQ and OCI values calculated before 
are written in the memory TIMING_MEMORY. 

Then the MCU unit sets at a phase 8.1.5 in which a 
value indicating the access address to the memory loca- 
tion TIMING_MEMORY containing the information 25 
MASK2, is written inside the IND field of the memory 
MAI N_MEMORY. Whenever the bandwidth allocation 
request has positive result by the subsequent nodes, this 
I ND field shall allow to find the location of timer to cancel 
in the memory TIM ING_M EMORY. 30 

Finally the MCU unit sets at phase 8.1.6 in which a 
Reservation Request type cell is sent toward the subse- 
quent node. 

On the contrary, should test 8 give negative result, 
the MCU unit sets at phase 8.2.1 in which a "waiting call" 
indication is written inside the CH field of the memory 
MAIN_MEMORY and the value of the CONT field con- 
taining the number of new attempts is increased by one 
unit. 

Then the MCU unit sets at phase 8.2.2 in which a 40 
value MASK1 = T1 + DELTA , where DELTA represents 
the present time instant, is calculated. The M ASK1 value 
represents therefore the time instant in which the timer 
T1 shall be over (interval among new attempts). 

The MCU sets at phase 8.2.3 in which values 45 
MASK1, BAND_REQ and OCI values previously calcu- 
lated are written inside the memory TIMING_MEMORY. 

In the flow diagram of fig. 12 the procedure per- 
formed by the server FRMU in the case the switching 
node ATM to which the server itself is connected is the 50 
access node AN and in which the cell identified in the 
COMMON phase is a cell of the Reservation Accepted 
type, shall now be described. 

Making reference to Fig. 12, after the COMMON 
phase, the MCU unit sets at phase 5. where the IND ss 
value is read from the memory MAIN_MEMORY. 

Then the MCU unit sets at phase 6. in which the 
timer T2 is reset. 



Then the MCU unit sets at phase 7. in which an indi- 
cation of "stable call" is written inside the field CH of the 
memory MAINJrfEMORY and the BCV value of the 
bandwidth associated to this call is updated. 

Then the MCU unit sets at phase 8 during which a 
reservation accepted cell is sent toward the user network 
CPN. 

Then the MCU unit sets at phase 9 in which an 
Updating cell is sent toward the devices performing the 
policing functions PF. 

In the flow diagram of Fig. 13 the procedure per- 
formed by the server FRMU in the case in which the 
switching node ATM to which the server is connected is 
the access node AN and in which the cell identified in the 
COMMON phase is a Reservation Denied Cell, shall now 
be described. 

Referring to Fig. 13, after the COMMON phase, the 
MCU unit sets at phase 5. in which the values contained 
in fields CONT and OVL of the memory MAIN_MEMORY 
are read. 

Then the MCU unit sets at the test phase 6. in which 
it is checked if the CONT value is lower than a maximum 
value MAX and where the timer T2 is reset 

Should the test 6 give successful results the MCU 
unit sets at phase 6.1 .1 . where an indication of "waiting 
cair is written inside the field CH of the memory 
MAIN_M EMORY and the value of the field CONT con- 
taining the number of new attempts is increased by one 
unit 

Then the MCU unit sets at phase 6.1.2 in which a 
value MASK1 = TIME1 + DELTA , where DELTA repre- 
sents the present time instant, is calculated. The MASK1 
value represents therefore the time instant on which the 
timer T1 shall be over (interval among new attempts). 

The MCU sets at phase 6.1.3 in which values 
MASK1 , BAND_REQ and OCI values, previously calcu- 
lated are written inside the memory TIMING_MEMORY. 

On the contrary, in the case the test 6. gives negative 
results, the MCU unit sets at phase 6.2.1. in which an 
indication of "stable call" is written-inside the field CH of 
the memory MAIN_MEMO RY and the value of the CONT 
field containing the number of new attempts is reset. 

Finally, the MCU unit sets at phase 6.2.2 in which a 
Reservation Denied Cell is sent toward the user network 
CPN. 

In the flow diagram of Fig. 14 the procedure per- 
formed by the server FRMU in the case the switching 
node ATM to which the server is connected, is the access 
node AN and in which the cell identified in the COMMON 
phase is a Release Request Cell, shall now be 
described. 

Referring to Fig. 14, after the COMMON phase, the 
MCU unit sets at phase 5. in which the value contained 
in field OVL of the memory MAIN_MEMORY is read. 

Then the MCU unit sets at phase 6, where an indi- 
cation of "call release" indication is written inside the CH 
field of the memory MAIN_MEMORY and the BVC value 
of the bandwidth associated to this call is updated. 
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Then the MCU unit sets at phase 7. in which the 
updated value of the available bandwidth on the output 
link is written inside the memory OUTPUT_MEMORY. 

Then the output memory sets at phase 8. where a 
Release Request cell is sent toward the subsequent 
node. 

Then the MCU unit sets at phase 9. where an Updat- 
ing cell is sent toward the policing devices PR 

Afterwards the MCU unit sets at phase 10. where a 
value MASK2 = TIME2 + DELTA , where DELTA repre- 
sents the present time instant, is calculated. The MASK2 
value represents therefore the time instant on which the 
timer T2 shall be over (answer stand by). 

The MCU sets at phase 1 1 in which values MASK2, 
BAND_REQ and OCI values, previously calculated are . 
written inside the memory TIMING_MEMORY. 

Finally, the MCU unit sets at phase 12 in which a . 
value indicating the access at TIMING_MEMORY loca- 
tion containing said MASK2 information is written inside 
the field IN D. 

In the flow diagram of Fig. 15 the procedure per- 
formed by the server FRMU in the case the switching 
node ATM to which the server is connected is the access 
node AN and in which the cell identified in the COMMON 
phase is a Release Completed Cell, shall now be 
described. 

Referring to Fig. 15 t after the COMMON phase, the 
MCU unit sets at phase 5. in which the value contained 
in field IND of the memory MAINJvlEMORY is read. 

Finally the MCU unit sets at phase 6. where the timer 
T2 is reset. 

Sequences of operations to be made at timer T1 or 
T2 time out in the node AN are not described since these 
operations are similar to those already described. In fact, 
at timer time out, it is necessary to try again the opera- 
tions not performed when the timer has been set (in case 
of timer T1) or which did not receive confirmation mes- 
sages (positive or negative) from nodes TN downstream 
in due time (in case of timer T2): if a timer T2 is over, it 
means that some request or answer cell was lost in the 
network and the operation not completed has to be 
remade. 

In the flow diagram of Fig. 1 6 the procedure accom- 
plished by the server FRMU in the case the switching 
node ATM to which the server itself is connected is a tran- 
sit node TN and in which the cell identified in the COM- 
MON phase is a Reservation Requested Cell, shall now 
be described. 

Referring to Fig. 16, after the COMMON phase, the 
MCU unit sets at phase 5. in which the OVL value is read 
in the MAIN_MEMORY. 

Then the MCU unit sets at phase 6, where the 
BANDJDISP field value is read in the 
OUTPUT_M EMORY. 

Then the MCU unit sets at test phase 7. where it is 
checked if the BANDJDISP value is higher than the 
BAND_REQ value. 

In the case test 7. is successful, the MCU unit sets 
at phase 7.1 .1 . in which the updating of the value of the 



bandwidth associated to the call is written inside the BVC 
field of the MAIN_MEMORY. 

Then the MCU unit sets at phase 7.1.2, where a 
value equal to the difference between BAND_DISP and 
5 the value BAND_REQ is written inside the 
OUTPUT.MEMORY 

Finally the MCU unit sets at phase 7.1.3. where a 
Reservation Request cell is sent toward the subsequent 
node. 

10 On the contrary, if test 7. is not successful , the MCU 
unit sets at a phase 7.2.1 . in which a Reservation Denied 
cell is sent toward the previous node. 

In the flow diagram of Fig. 1 7 the procedure accom- 
plished by the server FRMU in the case the switching 

is node ATM to which the server itself is connected is a tran- 
sit node TN and in which the cell identified in the COM- 
MON phase is a Reservation Accepted Cell, shall now 
be described. 

Referring to Fig. 17, after the COMMON phase, the 

20 MCU unit sets at phase 5. in which a Reservation 
Accepted cell is sent toward the previous node. 

In the flow diagram of Fig. 18 the procedure accom- 
plished by the server FRMU in the case the switching 
node ATM to which the server itself is connected is a tran- 

25 sit node TN and in which the cell identified in the COM- 
MON phase is a Reservation Denied Cell, shall now be 
described. 

Referring to Fig. 18, after the COMMON phase, the 
MCU unit sets at phase 5. in which the value contained 

30 in the field OVL of the memory MAlN_MEMORY is read. 
Then the MCU unit sets at phase 6. in which the indi- 
cation of the bandwidth associated to the call is written 
inside the BVC field, restoring the value preceding this 
unsuccessful reservation attempt. 

35 Then the MCU unit sets at phase 7. where the 
updated value of BANDJDISP is written inside the mem- 
ory OUTPUT_MEMORY restoring the previous value, 
read in one of the information fields of the Reservation 
Denied cell. 

40 Finally the MCU unit sets at phase 8 where a Res- 
ervation Denied cell is sent toward the previous node. 

In the flow diagram of Fig. 1 9 the procedure accom- 
plished by the server FRMU in the case the switching 
node ATM to which the server itself is connected is a tran- 

45 sit node TN and in which the cell identified in the COM- 
MON phase is a Release Request Cell, shall now be 
described. 

Referring to Fig. 19, after the COMMON phase, the 
MCU unit sets at phase 5. in which the value contained 

so in the field OVL of the memory MAIN_MEMORY is read. 
Then the MCU unit sets at phase 6. in which the indi- 
cation of the new value of the bandwidth associated to 
the call is written inside the BVC field of the 
MAIN_M EMORY. 

55 Then the MCU unit sets at phase 7. where the 
updated value of available bandwidth on the output link 
is written inside the memory OUTPUT_MEMORY, add- 
ing the bandwidth released with this operation. 
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Finally the MCU unit sets at phase 8 where a 
Release Request cell is sent toward the subsequent 
node. 

In the flow diagram of Fig. 20 the procedure accom- 
plished by the server FRMU in the case the switching 
node ATM to which the server itself is connected is a tran- 
sit node TN and in which the cell identified in the COM- 
MON phase is a Release Completed Cell, shall now be 
described. 

Referring to Fig. 20, after the COMMON phase, the 
MCU unit sets at phase 5. in which a Release Completed 
cell is sent toward the previous node. 

Whenever the FRM protocol is terminated by the 
destination user network CPN and not by the EN node, 
the EN node operates just as one of the TN nodes. 

In this case, operations performed after phase 5. are 
similar to the operations previously described referring 
to nodes TN and therefore the same shall no more be 
described. 

A description shall be given hereafter of the opera- 
tions performed on the EN node whenever the EN node 
itself terminates the protocol FRM, instead of assigning 
the performance of these operations to the destination 
CPN connected to the same. 

In the flow diagram of Fig. 21 the procedure accom- 
plished by the server FRMU in the case the switching 
node ATM to which the server itself is connected is an 
egress node EN and in which the cell identified in the 
COMMON phase is a Reservation Request Cell, shall 
now be described. 

Referring to Fig. 21 , after the COMMON phase, the 
MCU unit sets at phase 5. in which the OVL value of the 
memory MAI N_M EMORY is read. 

Then the MCU unit sets at phase 6. in which the indi- 
cation of the value of thefield BANDJDISP is read by the 
OUTP UT_MEM O RY. 

Then the MCU unit sets at phase 7. where the 
BAND_DISP value is checked to be higher than the 
BAND_REQ one. 

Should the test 7. be successful, the MCU unit sets 
at phase 7.1.1 in which a value equal to the difference 
between the BAND_DISP value and the BAND.REQ 
value is written inside the OUTPUT_M EMORY. 

Then the MCU unit sets at phase 7.1 .2. in which the 
content of the BVC f ield of the memory MAINJvlEMORY 
is updated and sent toward the previous node a Reser- 
vation Accepted cell. 

On the contrary, should the test 7. give negative 
result the MCU unit sets at phase 7.2.1. in which a Res- 
ervation Denied cell is sent toward the previous node. 

In the flow diagram of Fig. 22 the procedure accom- 
plished by the server FRMU in the case the switching 
node ATM to which the server itself is connected is an 
egress node EN and in which the cell identified in the 
COMMON phase is a Release Requested Cell, shall now 
be described. 

Referring to Fig. 22, after the COMMON phase, the 
MCU unit sets at phase 5. in which the OVL value of the 
memory MAIN_MEMORY is read. 



Then the MCU unit sets at phase 6. in which the 
updated value of BAND_DISP relevant to that connec- 
tion is written in the OUTPUT_MEMORY. 

Then the MCU unit sets at phase 7. where the BVC 
5 field of the MAIN_M EMORY is updated subtracting the 
value of bandwidth released. 

Then the MCU unit sets at phase 8. in which a 
Release Completed cell is sent towards the previous 
node. 

10 The advantages of the invention are evident 

With a method according to the present invention, 
policing functions PF must be performed only in the 
access node AN and not in transit nodes TN and in the 
final node EN. 

is Furthermore, the performance of all the phases 
forming the method according to the present invention 
are carried out at FRM protocol level. Being the FRM pro- 
tocol an ATM level protocol, all the operations are carried 
out with high effectiveness and speed. 

20 Since the traffic control of all the FRM type cells 
crossing each node is assigned to a relevant server 
FRMU, this allows to obtain the support of AVPNs in a 
public network ATM adding a very limited number of 
equipment (one FRMU server for each node). 

25 Being the number of FRM cells considerably 
reduced compared to the total number of ATM celts 
crossing the node, FRMU servers treat a very reduced 
cell flow. 

Thanks to this fact, FRMU servers can be realized 
30 with simple and low cost devices. 

For instance, a typical server FRMU for an access 
node of average dimension could be realized using an 
ordinary Personal Computer. 

While a particular embodiment of the present inven- 
ts tion has been shown and described, it should be under- 
stood that the present invention is not limited thereto 
since other embodiments may be made by those skilled 
in the art without departing from the true spirit and scopo 
thereof. It is thus contemplated that the present inven- 
40 tiuon encompasses any and all such embodiments cov- 
ered by the following claims. 

Claims 

45 1 . Method for the control in real time of resources in a 
virtual private network ATM (AVPN) connecting a 
plurality of user local networks (CPN1, 
CPN2,...CPNn) located in places even very far 
among them from the geographical point of view and 

so each one abutted to an access node (AN) of an ATM 
public network whose information relevant to the dif- 
ferent services is organized as information units 
having fixed length called ATM cells, said public net- 
work ATM supporting a Fast Resource Management 

55 protocol called FRM and said virtual private network 
(AVPN) being configured as a completely meshed 
network of virtual channel connections (VCC) con- 
sisting in their turn of virtual links (VCL), said virtual 
channel links (VCL) being grouped, among different 
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pairs of nodes (AN) and egress nodes (EN) in virtual 
path links (VPL) through transit nodes (TN) and a 
transmission bandwidth agreed between the user of 
the virtual private network (AVPN) and the manag- 
ing company of the public network ATM being 5 
reserved to said virtual path links (VPL), character- 
ized b/thefact to include for each user of said virtual 
private network (AVPN) abutted to an input access 
node (AN) of said public network ATM willing to 
transmit data with a given transmission bandwidth 10 
(BAND_REQ) toward another user of said virtual pri- 
vate network (AVPN) abutted to another destination 
access node (EN) of said ATM network, the following 
steps: 

75 

sending, by the user network (CPN1) which the 
user is abutted to, an ATM cell of the FRM type 
indicating a reservation request for transmis- 
sion bandwidth toward said input access node 
(AN), said cell (Reservation Request Cell) 20 
including an information (BAND_REQ) indicat- 
ing the value of the required transmission band- 
width; 

starting the transmission of data only after hav- 
ing received an ATM cell of the FRM type (Res- 25 
ervation Accepted Cell) indicating a 
confirmation of acceptance of the above men- 
tioned request from all the elements of the net- 
work (AN, TN, EN) concerned in the connection. 

30 

2. Method according to claim 1 , characterized by the 
fact to foresee the following steps: 

sending, by the user network (CPN1) which the 
user is abutted to, an ATM cell of the FRM type 35 
indicating a reservation request for transmis- 
sion bandwidth toward said input access node 
(AN), said cell (Reservation Request Cell) 
including an information (BAND_REQ) indicat- 
ing the value of the required transmission band- 40 
width; 

starling the transmission of data only after hav- 
ing received an ATM cell of the FRM type (Res- 
ervation Accepted Cell) indicating a 
confirmation of acceptance of the above men- 45 
tioned request from all the elements of the net- 
work(AN, TN, EN) concerned in the connection; 
making, by said input access node (AN), a res- 
ervation attempt of a transmission bandwidth 
value equal to said value (BAND_ REQ) of trans- so 
mission bandwidth requested for the connection 
of the virtual channel (VCC) to which said cell 
(Reservation Request Cell) indicating a reser- 
vation request for transmission bandwidth, 
belongs; 55 
in case the reservation is made due to sufficient 
availability of the transmission bandwidth, send- 
ing, by said input access node (AN), toward a 
first transit node (TN1 , TN2,...,TNn) between 



said access node (AN) and said egress node 
(EN), said ATM cell of the FRM type (Reserva- 
tion Request Cell) indicating a request for res- 
ervation of transmission bandwidth and update, 
the bandwidth value temporarily available on 
the virtual path connection (VPL) which said vir- 
tual channel connection (VCC) belongs to, sub- 
tracting said value of requested transmission 
bandwidth (BAND_REQ). 

- for all the transit nodes (TN2, TN3, ... f Tnn) 
included within said first transit node (TN1) and 
said egress node (EN), in case of reservation 
made due to sufficient transmission bandwidth 
availability, sending, by said transit node, toward 
a the subsequent node, said ATM cell of the 
FRM type (Reservation Request Cell) indicating 
a request for reservation of transmission band- 
width and update, the bandwidth value tempo- 
rarily available on the virtual path connection 
(VPL) which said virtual channel connection 
(VCC) belongs to, subtracting said value of 
requested transmission bandwidth 
(BAND_REQ). 

sending, by said egress node (EN), backward 

toward all the nodes (Tn1 , TNn-1 TN1 ,AN) 

previously crossed by said ATM cell of the FRM 
type (Reservation Request Ceil) indicating a 
request tor reservation of transmission band- 
width, an ATM cell of the FRM type (Reservation 
Accepted Cell) indicating the confirmation of 
acceptance of the reservation of transmission 
bandwidth previously made; 

- for all the nodes (EN, TNn, TNn-1 .... TN1 , AN) 
crossed by said ATM cell of the FRM type (Res- 
ervation Accepted Cell) indicating a confirma- 
tion of acceptance of transmission bandwidth 
reservation, making this reservation of trans- 
mission bandwidth effective; and 

- starting data transmissions toward the user net- 
work (CPNn) abutted to said egress access 
node (EN) along the virtual path connection 
(VPL) defined by virtual channel connections 
(VCC) previously set-up. 

3. Method according to claims 1 and 2, characterized 
by the fact to include, for each node (AN,TN1,TN2, 
TNn, EN) of said public network of the ATM type 
receiving said ATM cell of the FRM type (Reserva- 
tion Request Cell) indicating a request for transmis- 
sion bandwidth reservation, the following step: 

in case of non reservation due to unavailability 
of transmission bandwidth, sending backward 
toward the node which previously sent said ATM 
cell of the FRM type (Reservation Request Cell) 
indicating a reservation request for transmis- 
sion bandwidth, an ATM cell of the FRM type 
(Reservation Denied Cell) indicating a refusal of 
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acceptance of the reservation request for trans- 
mission bandwidth. 

Method according to claim 3, characterized by the 
fact to include, for each access node (AN) of said s 
public network of the ATM type receiving said ATM 
cell of the FRM type (Reservation Request Cell) indi- 
cating a reservation request for transmission band- 
width, the following step: 

10 

in case of non reservation due to unavailability 
of transmission bandwidth, reiterating, up to a 
pre-set number of new attempts, the attempt for 
reservation of transmission bandwidth at the 
end of a first pre-set time-out (T1) before send- 75 
ing backward to the user local networkwhich the 
user of said ATM cell of the FRM type (Reser- 
vation Denied Cell) indicating a refusal of 
acceptance of the reservation request for trans- 
mission bandwidth. 20 

Method according to claim 3, characterized by the 
fact that said input access node (AN), after having 
sent said ATM cell of the FRM type (Reservation 
Request Cell) indicating a reservation request for 25 
transmission bandwidth, carries out the following 
steps: 

setting a second time-out (T2); 
checking the arrival of a response message 30 
consisting of an ATM cell of the FRM type (Res- 
ervation Accepted Cell) indicating a confirma- 
tion of acceptance of the reservation of 
transmission bandwidth previously made or of 
an ATM cell of the FRM type (Reservation 35 
Denied Cell) indicating a refusal of acceptance 
of the reservation request of transmission band- 
width; 

for a pre-set number of limes, in case of non 
arrival of said response message at the end of ao 
said second time-out (T2), re transmitting said 
ATM cell of the FRM type (Reservation Request 
Cell) indicating a reservation request for trans- 
mission bandwidth. 

45 

Method according to claim 5, characterized by the 
fact that said second time-out (T2) has a value equal 
to the maximum time of network crossing (Round 
Trip Delay). 

so 

Method according to claims 1 and 2 in which said 
public network ATM includes parts performing polic- 
ing functions (PF) of data traffic of each user of said 
public network ATM, characterized by the fact to 
include, for said input access node (AN) of said pub- ss 
lie network of the ATM type receiving said ATM ceil 
of the FRM type (Reservation Accepted Cell) indi- 
cating a confirmation of acceptance of the reserva- 



tion request for transmission bandwidth previously 
made, the following step: 

signalling to said parts performing policing func- 
tions (PF) of data traffic, the occurred allocation 
of transmission bandwidth along the virtual 
channel connections (VCC) previously set-up. 

8. Method according to claim 7, characterized by the 
fact that said signalling step of the occurred alloca- 
tion of transmission bandwidth to said parts perform- 
ing policing functions (PF) is made, by said input 
access node (AN), through sending of an ATM cell 
of the FRM type (Updating Cell) indicating the value 
of the allocated transmission bandwidth. 

9. Method according to claims 1 and 2, characterized 
by the fact to include, for each user of said virtual 
private network (AVPN) abutted to an input access 
node (AN) of said public network ATM going to stop 
the transmission of data towards another user of 
said virtual private network (AVPN) abutted to 
another access egress node (EN) of said network 
ATM, the following steps: 

sending, by the user network (CPN1) to which 
the user is abutted an ATM cell of the FRM type 
(Release Request Cell) indicating a request for 
release of transmission bandwidth toward said 
input access node (AN); 
sending, by said input access node (AN) , toward 
a first transit node (TN1 , TN2, .., Tnn) included 
within said access node (AN) and said egress 
node (EN), said ATM cell of the FRM type 
(Release Request Cell) indicating a request for 
release of transmission bandwidth and update, 
adding the value of transmission bandwidth 
released, the bandwidth value temporarily avail- 
able on the virtual connection (VPL) which said 
virtual channel connection (VCC) belongs to; 
- for all transit nodes (TN2, TN3, .... TNn) 
included between said first transit node (TN1) 
and said egress node (EN), sending, by said 
transit node, toward the next node of the ATM 
cell of the FRM type (Release Request Cell) 
indicating a request for release of transmission 
bandwidth and update, adding the value of 
transmission bandwidth released, the band- 
width value temporarily available on the virtual 
path connection (VPL) which said virtual chan- 
nel connection (VCC) belongs to; 
sending, by said egress node (EN), backward 
to all the nodes (TNn, TNn-1 , ... TN1 ,AN) previ- 
ously crossed by said ATM cell of the FRM type 
(Release Request Cell) indicating a request for 
release of transmission bandwidth, an ATM cell 
of the FRM type (Release Completed Cell) indi- 
cating the confirmation of release of the trans- 
mission bandwidth; 
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- for all the nodes (EN, TNn, TNn-1 TNI , AN) 

crossed by said ATM cell of the FRM type 
(Release Completed Cell) indicating a confir- 
mation for release of the transmission band- 
width, making this transmission bandwidth $ 
release effective. 

10. Method according to claim 9. in which said public 
ATM network includes parts performing traffic polic- 
ing functions (PF) on data of each user of said ATM 10 
public network, characterized by the fact to include, 

for said input access node (AN) of said public net- 
work of the ATM type receiving said ATM cell of the 
FRM type (Release Completed Cell) indicating a 
confirmation for the release of transmission band- is 
width, the following step: 

signalling to said parts performing policing func- 
tions (PF) of data traffic of the occurred released 
of transmission bandwidth along the virtual 20 
channel connections (VCC) previously set-up. 

11. Method according to claim 10 characterized by the 
fact that said step to signal the transmission band- 
width release completed to said parts performing 25 
policing functions (PF) is made, by said input access 
node (AN), through sending of an ATM cell of the 
FRM type (Updating Cell) indicating the value of the 
transmission bandwidth released. 

. 30 

12. Method according to claim 9, characterized by the 
fact that said input access node (AN), after sending 
said ATM cell of the FRM type (Release Request 
Cell) indicating a request for transmission bandwidth 
release, performs the following steps: 35 

setting said second time-out (T2); 
- checking the arrival of a response message 
consisting of an ATM cell of the FRM type 
(Release Completed Cell) indicating a release 40 
confirmation of the transmission bandwidth; 
for a pre-set number of times, in case of non 
arrival of said response message at the end of 
said second time-out (T2), re-transmitting said 
ATM cell of the FRM type (Release Request 45 
Cell) indicating a request for the release of the 
transmission bandwidth. 

13. Method according to claim 12, characterized by the 
fact that said second time-out (T2) has a value equal so 
to the maximum time of network crossing (Round 
Trip Delays > 

14. Method according to claims 1 to 13, characterized 

by the fact that said access nodes (AN, TN1 , TN2 ss 

TNn, EN) of said public network ATM send all the 
ATM cells of the FRM type toward a relevant server 
device (FRMU) at least, that said server (FRMU) 
processes all the messages concerning said virtual 



private network (AVPN) carried by said ATM cells of 
the FRM type, and that said server (FRMU) sends 
again ATM cells of the FRM type containing mes- 
sages concerning said virtual private network 
(AVPN) toward the relevant access node (ATM_N). 

1 5. Equipment for the management in real time of the 
resources in a virtual private network in ATM tech- 
nique (AVPN) connecting a plurality of user local net- 
works (CPN1, CPN2 CPNn) located in places 

even distant among them from the geographical 
point of view and each one abutted to an access 
node (AN) of a public network ATM in which infor- 
mation relevant to the different services is organized 
as information units having fixed length called ATM 
cells, said public network ATM supporting a protocol 
of Fast Resource Management called FRM, said 
AVPN network being configured as a meshed net- 
work of virtual channel connections (VCC) consist- 
ing in their turn of virtual channel links (VCL), said 
virtual channel links (VCL) being grouped, among 
different pairs of access nodes (AN) and egress 
nodes (EN) in virtual path links (VPL) through transit 
nodes (TN) and being reserved to said virtual path 
links (VPL) a transmission bandwidth agreed 
between the user of the virtual private network 
(AVPN) and the managing company of the public 
network ATM, 

characterized by the fact to include, for each one of 
said nodes (AN, TN, EN), a relevant server device 
(FRMU) at least connected to an output fink 
(LINKJXJT) of the relevant node (ATM_N), on 
which all ATM cells of the FRM type transit and cross 
the subject node (A7MJM), and to an input fink 
(LINKJN) of the relevant node (ATM_N), on which 
all ATM cells of the FRM type, newly sent by said 
server device (FRMU) toward said node (ATM_N), 
transit. 

16. Equipment according to claim 15, characterized by 
the fact that said server (FRMU) includes: 

- an input buffer (!NPUT_BUFFER) connected to 
said output link (LINKJXJT) of the relevant 
node (ATM_N); 

a first processor of ATM cells of the FRM type 
(FCPJJP) connected to said input buffer 
(1NPUTJ3UFFER), 

a control unit (MCU) connected to said first proc- 
essor (FCPJJP); 

a memory unit (MCU_MEMORY) connected to 

said control unit (MCU); 

a second processor of ATM cells of the FRM 

type (FCP_DW) connected to said control unit 

(MCU); 

- an output buffer (OUTPUT_BUFFER) con- 
nected to said second processor (FCP_DW) 
and to said input link (LINKJN) of the subject 
node (ATM_N). 
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17. Equipment according to claim 16, characterized by 
the fact that said memory unit (MCUJvIEMORY) 
includes: 

a main memory unit (MAIN_MEMORY), con- s 
taining information relevant to the status of alt 
the calls relevant to the virtual private network 
(AVPN) involving said server (FRMU); 

an output memory unit 
(OUTPUT_MEMORY) containing information 10 
relevant to the quantity of transmission band- 
width available on the different output links of 
said node (ATM_N); 

a timing memory unit (TIMING_MEMORY) con- 
taining information relevant to allthe calls involv- is 
ing said server device (FRMU) and for which a 
time-out has been set (T1, 72). 

18. Equipment according to claim 17, characterized by 
the fact that said main memory unit 20 
(MAI N_MEM O RY) includes: 

a field (CH) containing an indication of the call 
status; 

a field (CO NT) containing the number of 25 
attempts made by the access node (ATM_N) for 
a given operation; 

a field (OVL) containing the present access 
adress to said output memory unit 
(OUTPUTJviEMORY); 30 
a field (IND) containing the access address to 
said timing memory (TIMlNG_MEMORY); 
a field (BVC) containing the information relevant 
to the bandwidth value currently associated to 
the call; 35 

19. Equipment according to claim 17, characterized by 
the fact that said memory timing memory unit 
(TIMING JvlEMORY) includes: 

40 

a field (MASK) containing an information rele- 
vant to the time instant of timers time-out; 
a field (OCI) containing an information relevant 
to a call identifier; 

a field (BAND_REQ) containing an information 45 
relevant to the requested transmission band- 
width value, 

20. Equipment according to claim 1 7, characterized by 
the fact that said output memory unit so 
(OUTPUTJviEMORY) includes a field 
(BAND_DISP) containing an information relevant to 
the transmission bandwidth value presently availa- 
ble. 
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